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THUE EQUATIONS AND LATTICES 


Jeffrey Lin Thunder 


Abstract. We consider Diophantine equations of the kind \F{x,y)\ = m, where F{X,Y) G Z[X,Y] is 
a homogeneous polynomial of degree d > 3 that has non-zero discriminant and m is a positive integer. 
We prove results that simplify those of Stewart and provide heuristics for a conjecture of Stewart. 


Introduction 

Suppose F{X,Y) G Z[A, T] is a homogeneous polynomial of degree d > 3 that has non-zero 
discriminant and m is a positive integer. In this paper we are concerned with the number of 
primitive, i.e., x and y are relatively prime, solutions (x,y) G to the Thue equation 

\F{x,y)\=m. (1) 

Thue in [8] famously showed that the number of such solutions is necessarily finite under the 
hypothesis that F is irreducible over Q. In fact, his method enabled one to derive an upper bound 
on the number of such solutions; such an upper bound would depend on m and the polynomial 
F. Indeed, Lewis and Mahler in [4] provided just such a bound. Their bound was an explicit 
function of m, d and the height of F. Previous to the result of Lewis and Mahler, Siegel had made 
the conjecture that an upper bound could be obtained that was independent of the particular 
coefficients of the polynomial F. Evertse proved this conjecture in his doctoral thesis (see [3]). A 
few years later Bombieri and Schmidt [2] improved markedly on Evertse’s bound, showing that the 
number of primitive solutions to (1) is no more than some fixed (absolute) constant multiple of 
^ where uj{m) denotes the number of distinct prime factors of m, as usual. Later Schmidt 
posited (see [6, chap. 3, Conjecture]) that the number of primitive solutions to (1) should be 
bounded above by some multiple (possibly depending on F) of a power of logm when m > 1. 
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Two years after the publication of Bombieri and Schmidt’s result, Stewart [7] provided a bound 
that was often (depending on the prime factorization of the parameter m) much stronger than the 
bound of Bombieri and Schmidt. Stewart’s main result was somewhat involved and complicated 
to state, but one can easily state the following consequence. In what follows, D[F) denotes the 
discriminant of the form F. 

Theorem (Stewart). Suppose F{X,Y) G Z[X,Y] is a homogeneous polynomial of degree d > 3 
with non-zero diseriminant and content 1. Let e > 0. Suppose m is a positive integer and m' is a 
divisor of m relatively prime to D{F) that satisfies . Then the 

number of primitive solutions to (1) is at most 

(^5600d+ 

The constants 5600 and 700 here carry no particular importance beyond specificity. The major 
improvement over the result of Bombieri and Schmidt is that the quantity is possibly much 

smaller than uj(m). In the same paper, Stewart explicitly constructed forms of various degrees to 
show lower bounds for the number of primitive solutions to (1). In so doing, he was lead to the 
following. 

Conjecture (Stewart). There is an absolute constant cq such that, for all forms F as in the 
theorem above, there is a positive bound C (depending on F) such that (1) has at most cq primitive 
solutions for all m > C. 

In this paper we will obtain results which simplify and strengthen Stewart’s. Perhaps as im¬ 
portant is that our method has the added benefit of providing good heuristics for the conjecture 
above. In order to state our main results, we introduce a bit more notation. 

Denote the set of places of Q by M{Q). For any v G M{Q) we let | • |„ denote the usual u-adic 
absolute value on Q and Q^, denote the topological completion of Q with respect to this absolute 
value, though we will continue to use | • | for the usual Euclidean absolute value. We fix algebraic 
closures Qy for each of these and assume that our original absolute values on Q are extended to 
the Qt,’s. As usual, we identify the finite places with positive primes. 
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Any form F(A, Y) G Q[X, Y] factors completely into a product of linear forms over some splitting 
field: 

d 

F{X,Y) = llL,{X,Y). 

2=1 

This splitting field may be embedded into any we abuse notation somewhat and write the 
above for the factorization of F over for all places v G M{Q). These linear factors are only 
unique up to a scalar multiple, of course. We say a linear factor Li{X,Y) is defined over Q„ if all 
possible quotients of coefficients are in Q„. For any form F{X,Y) G Z[A, T] and place v G M(Q), 
set cf{v) to be the number of linear factors that are defined over For any integer m > 1 set 

cpim) = cf{p). 

p\m 

p prime 

Theorem 1. Let F{X,Y) G Z[X,Y] be a homogeneous polynomial of degree d>2 with non-zero 
discriminant and eontent 1 and suppose m is a positive integer with \m\p < \D{F)\p for all primes 
p\m. Then the primitive {x,y) G with m\F{x,y) are contained in CF{m) sublattiees of T? of 
determinant m. 


In particular, there are no solutions to (1) if CF{m) = 0. In other words, CF{m) = 0 implies that 
there is some local obstruction to solving (1). 

Given a sublattice A C Z^ of relatively large determinant, we can provide an upper bound not 
just on the number of primitive solutions to (1), but even to the related inequality 

\F{x,y)\<m. (!’) 


Theorem 2. Let F{X,Y) G Z[X, T] be a homogeneous polynomial of degree d > 3 with non¬ 
zero diseriminant and content 1. Suppose m is a positive integer and A. FI? is a sublattiee with 
det(A) = for some A > 0. If A > 5"^, then the number of primitive lattiee 

points {x,y) G A that are solutions to (!’) is less than 


2 +2d 11 + 


31 


+ 


log +2) 


log(d - 1) log(d - 1) 


If A < 5"^, then the number of solutions is less than 


2 - 5 ^ 


2 +2d 11 + 



log(d - 1) 


log(d - 1) 
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Corollary. Let F{X,Y) G Z[X,Y] be a homogeneous polynomial of degree d > 3 with non-zero 
discriminant and content 1. Suppose m is a positive integer and m! is a divisor of m relatively 
prime to D{F) that satisfies m' = for some A > 1. Then the number of 

primitive solutions {x,y) G to (!’) with m'\F{x^y) is less than 


2500d 43 + 


log (2 + log m /(1 + log A)) \ 


log{d - 1) 




cpim') 


Proof. One readily checks that for d >3, {d/2) log ^ > 1 + log Aii APh"^ and 2d\og 5 > 1 + log A 
if 1 < yl < 5^. The rest follows from Theorems 1 and 2. 

Comparing the Corollary with the result of Stewart above, our constants are in the same ballpark 
even though we are estimating more than just the solutions to (1). Moreover, we can easily replace 
the 2500 with 2 once A > 5"^. Our real improvement is replacing Stewart’s ) term with cpim'). 
Clearly cpim') < dP^'^ ^ always, but will typically be much smaller. Also, the estimate in Stewart’s 
result tends to infinity as the divisor m' approaches whereas our estimate is 

bounded above by a constant multiple of Ci? (m'jdlog log m/log (d — 1). 

Again, the main novelty of our approach is the lattices; primitive solutions to our Thue equation 
(1) are elements of certain sublattices of Z^. One may view Theorem 2 as attempting to limit the 
number cpim') of sublattices considered by allowing the divisor m' to be small, yet still allowing 
for a “good” upper bound for the number of solutions (at least a result as strong as Schmidt’s 
conjecture above, say). Another approach is to take m' as large as possible and see that there 
are very few solutions to (!’) in the associated lattices. This approach can be used to give good 
heuristics for Stewart’s conjecture above. We consider this approach now. 

For a given form F{X,Y) G Z[X,Y] with non-zero discriminant and positive integer m, we set 
m{F) to be the largest divisor m' of m with \m'\p < \D{F)\p for all primes p\m'. Thus, m{F) is 
the largest divisor of m satisfying the hypotheses of Theorem 1. Clearly any solution (x,y) to (1) 
satisfies m{F)\F{x,y). For any form F we write F for the coefficient vector. Given an F{X,Y) 
with its factorization into linear forms as above and an e > 0, we say a non-zero (x, y) G TP is 
e-exceptional if 

\Li{x,y)Lj{x,y)\ ^ 1 

|det(Lr,Lf)| -\\{x,y)\f 
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for some indices i ^ j, where L*’’ denotes the transpose of L and || • || denotes the usual Euclidean 
norm on C^. In other words, the e-exceptional points are the points dealt with by Roth’s theorem 
(or the Subspace theorem the way we have formulated things here). As is well-known, the number 
of such exceptional points is bounded above by an explicit function of e and the degree d of F, thus 
justifying the “exceptional” moniker. 

Theorem 3. Let F{X,Y) G Z[X,Y] be a homogeneous polynomial of degree d> 5 with non-zero 
discriminant and content 1. For any positive e < d — 4 there is a positive c{F,e) depending only 
on F and e such that if m > c{F,e) and A is a sublattice ofZ'^ with determinant m{F), then there 
is at most one pair of primitive solutions ±{x,y) G A to (F) that is not (d — 4 — e)-exceptional. 
Further, any such primitive solution must satisfy ||(x,i/)|| < 

A major point here is that for m large enough, any primitive solution to (1) that isn’t exceptional 
in the sense of Thue-Siegel-Roth is a non-zero lattice point of length much less than y^det(A). But 
now lattices with such a point are exceptional in that their first successive minima (in the sense of 
Minkowski) is smaller than typical. 

Theorem 4. Let d > 0. The proportion of sublattices A FT? of determinant m with a primitive 
{x,y) G A satisfying ||(x,y)|| < is as m ^ oo, where the implicit constant is 

absolute. 

We believe that Theorems 3 and 4 in conjunction with Theorem 1 lend credence to Stewart’s 
conjecture when the degree d > 5. For these degrees, any primitive solutions to (1) either give 
exceptionally good rational approximations to the lines where the form F vanishes or arise from 
lattices with exceptionally small first minima. Therefore the existence of any primitive solutions to 
(1) is indeed exceptional, at least for m large enough. 

Lattices Arising from True Equations 

Our goal in this section is to prove Theorem 1. For any form F{X, Y) G Z[A, Y] we write F for 
the coefficient vector. We first note that (x, y) G is a primitive integral point only if ||(x, y)\\p < 1 
for all primes p, where || • ||p denotes the supnorm. Also, given any positive integer m', m'\F{x,y) 
if and only if |E(x, y)\p < \m'\p for all primes p. We will use the following non-archimedean version 
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of [9, Lemma 4]. 

Lemma 1. Let K be a topologically complete field with respect to a non-archimedean absolute 
value I • I and Li(X),... ,Ln(X.) G be n linearly independent linear forms. Let || • || denote 

the supnorm on . Suppose x G and j is such that 

l-^j(x)| ^ \Liix)\ 

||Lj II ll^i II 

for i = 1,... ,n. Then 

|L,(x)| ^ ||x|||det(Lf,... ,L^--)| 

iiL.-ii “ nr=iiiLdi 

Proof. The statement is obvious is x = 0, so suppose otherwise. Then without loss of generality 
we may assume ||Li|| = 1 for all i and ||x|| = 1. Let T denote the n x n matrix with rows L^ and 
write 

Suppose ||Tx^’'|| = m and ||xi|| = 1. Choose X 2 ,... ,x„ G iL”, all of length 1, that also satisfy 
I det (x^’’, • • • , xff ) I = 1. We then have 

I det(r)| = I det(r)|| det(xf,... ,x^’')| = | det(Txi’',... ,Tx*f[)\ 

n 

;=i 

Since ||Li|| = 1 for all i and the absolute value is non-archimedean we have 504 < 1, so that 
m > |det(T)|. On the other hand, by our choice of j we also have |Lj(x)| > |Li(x)| for all i = 
1,... ,n. Since || • || is the supnorm, these n inequalities (and the definition of T) imply that 
|Tj(x)| > ||Tx*’’|| > m. Thus 

|L,(x)| > m > I det(r)| = I det(Lr,... , L^'')|. 



THUE EQUATIONS AND LATTICES 


7 


Lemma 2. Let F{X,Y) G 7,[X,Y] be a homogeneous polynomial with non-zero diseriminant and 
eontent 1. Then for every primitive {x,y) G and every prime p with \F{x,y)\p < \D{F)\p there 
is a linear factor Lp{X,Y) G Zp[X, y] of F with ||Lp||p = 1 and 

\Lp{x,y)\p < \F{x,y)\p, 


with equality ifp\ D{F). 
Proof. Write 


F{X,Y) = l[M,iX,Y), 


i=l 


where Mi{X, Y) G y] is a linear form for all i = 1,... ,d. Let | • |p be an absolute value on 

Qp that extends the usual p-adic absolute value on Qp. Suppose {x,y) G Z^ is a primitive integral 


point and choose io such that 


We note by Lemma 1 that 




^o yj\p 


IM 


*0 IIP 


= mm 
l<i<d 


\Mi{x,y)\j 


|M^ 


2 IIP 


\M,{x,y)\p ^ |det(M*„^Mr)|p 


|M 


2 lip 


|M.J|p||M,||p 


( 2 ) 


for all i 7 ^ Zq, since ||(x,; 


= 1 . 


We claim that Mi^ is defined over Qp. Indeed, if this were not the case, then without loss of 
generality there would be a a in the Galois group of Qp over Qp with a{Mi^) = Mi.^ for some Q 7 ^ zq 
between 1 and d. We then have |Mij(x,z/)|p = \Mi^{x,y)\p and ||MiJ|p = ||MiQ||p (see [1, chap. 2, 
Theorem 7]), so that by Lemma 1 


|M.,(x,y)|p ^ |det(M(-,M*[)|p 


IM, 


Np 


__ 

1^*0 lip 11^*1 lip 


( 3 ) 


Now by (2), (3), Hadamard’s inequality and Gauss’ lemma 


\Fix,y)\i 


\Fix,y)\i 


|Mi||p • • • ||Md||p 


> 


det(Mf,M*’'^ 


iof'P 


^ j^l det(Mf,Mf)|p 


|det(M*-,Mr)|p 


|M.J|p||M,||p 




|M.||p||M,||p 

l^(i")lp 


l^(i")lp 

lTri||2(rf-i) 
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Since the content of F is 1, we get \F{x,y)\p > \D{F)\p which contradicts our original hypothesis. 


Thus Mig is defined over Qp. 


Arguing exactly as above, but this time only using (2), we have 


\F{x,y)\p . \Mi^{x,y)\p \D{F)\p 


Uollp IlF 


|2(d-l) 


This gives 


\Mi^ix,y)\p ^ \Fix,y)\p 


||M,J|, - \D{F)\p • 

Since is defined over Qp, we let Lp{X,Y) G 7,p[X,Y] be a scalar multiple of Mi^{X,Y) with 
||Lp||p = 1. We note that if p f D{F), then Hadamard’s inequality is actually an equality in all of 


the above and Lemma 1 gives 


for all i ^ io- Thus 


\Mi{x,y)\p 


Lpix,y)\p = 


\Mioix,y)\p 


= \Fix,y)\i 


iip\DiF). 


Lemma 3. Suppose p is a prime and L{X,Y) G Zp[X, T] is a linear form with ||L||p = 1. Let ap 
denote the Haar measure on Qp with ap(Zp) = 1. Then for all integers c > 0 the set 

S = {{x, y) eZl: \L{x, y)\p < p~^} 

is a Zp-module with ap{S) = p~^, where denotes the product measure on Qp. 

Proof. Clearly 5 is a Zp-module. Write L{X, Y) = aX + bY and set 


M{X,Y) = 


Y if |a|p = 1, 
X if |a|p < 1. 


Note that in the second case here we necessarily have \b\p = 1 since ||L||p = 1. In either case we 
easily have ||M||p = 1 and | det(L*’',M*’’)|p = 1. Now choose zi,Z 2 G with 

|L(zi)|p = |M(z 2 )|p = 1, L{z 2 ) = M(zi) = 1. 


Then 


Zp = {xzi +yz2: x,y e Zp}, S = {xzi + yz 2 : x, y G Zp, \x\p < p 


so that ap(5) = p '^(ap(Zp))^ap(Zp) = p 
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Lemma 4. Let S be a finite set of prime numbers and Lp{X,Y) G Zp[X, L] be a linear form with 
||Lp||p = 1 for all p G S. For each p G S let Op be a positive integer and set 

Sp = G Zpi \Lp{u,v)\p < p~°‘^}. 

Set Sp = Tip for all primes p ^ S. Then 

A= f| Q'^nSp 

p prime 

is a sublattice of T'^ with 

det(A) = 

pes 

Proof. This follows immediately from Lemma 3 and general facts on lattices and Zp-modules (see 
[11, chap. 3], for example). 

Proof of Theorem 1. If {x,y) G is a primitive point with m\F{x,y) and p is a prime dividing 
m, then |F(x,y)|p < jmjp < \D{F)\p so by Lemma 2 there is a linear factor Lp{x,y) G Tp[X,Y] of 
F with IjLpllp = 1 and \Lp{x,y)\p < |F(x,y)|p < jmjp. There are cf{p) possible linear factors here 
by definition, whence Ci?(m) choices in total when we consider all primes dividing m. Now suppose 
for each prime pjm we have chosen a linear factor Lp{X, Y) G Tp[X, Y] of F with ||Lp||p = 1. Then 
by Lemma 4 the set of all {x,y) G T? with \Lp{x,y)\p < jmjp for all primes pjm is a sublattice of 
Z^ of determinant m. 

Proof of Theorem 2 

If F{X, Y) is a any form and A = Zzi 0Zz2 is a lattice, then considering solutions z G A to (!’) 
is the same as considering solutions {x,y) G T? to the inequality \FA{x,y)\ < m, where the form 
F\{X,Y) := F{Xzi + TZ 2 ). The choice of basis is not unique here of course. We may also view 
F\{X,Y) as a composition F oT, where T G GL 2 (M) sends the canonical basis of Z^ to a basis of 
A. Note that a different choice of basis amounts to multiplying T by an element of GL 2 (Z). 

Our proof will involve various heights which we now define. For any form F written as a product 
of linear forms, F{X, Y) = 0^=1 set 

d 

n{F) = ll\\u\\, 

i=l 
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where || • || denotes the usual L 2 norm on C^. We set 


M-(F) = min T-LiF oT) and m(F) = min 'H(FoT). 
reGL2(Z) TeGLaCR) 

|det(T)| = l 

We remark that in general (see [10, Lemma 1]) for any form F of degree d and any T E GL 2 (M), 

D{F oT) = D{F) det(r)^(^“^) 

m(For) = m(F)|det(T)|^/2 ( 4 ) 

M{F) > m{F) > |Zl(F)|i/ 2 (d-i)_ 

In particular, we see that |Z1 (Fa)|, m{F/^) and M.{Fj^) are all well-defined (i.e., are independent of 
the particular choice of basis) and satisfy 

|D(Fa)| = \D{F)\ det(A)'^/2^ M{Fa) > m(FA) = m(F) det(A)'^/ 2 _ ( 4 ,) 


For a given positive integer m we set M.{FA,m) to be the minimum of ^(Fa) over all bases zi, Z 2 
of A with zi a solution to (!’), assuming such a primitive solution exists. 

The main idea for determining solutions to (1’) is to say that some linear factor of F must be 
relatively small for a given solution. For example, suppose we rewrite F(X,T) = — 

Now if {x,y) G 1? is any solution to (1’), then 


, , d2‘^-^m'H{FY-^ 

\y\<l\D{F)\Y2 


d2‘^-Yn{F)/mY-^ 


md 1 \ 

\D{fW^W 


( 5 ) 


for some index i by [6 chap. 3, Lemmas 3A and 3B]. An alternative to (5) is that any solution x 
to ( 1 ’) satisfies 


|Li(x)Lj(x)| ^ 2<^-‘^mU{FY-^ 
det(Lf,Lf)| - ||x||'^-2|U(F)|i/2 


{ 2 'H{F)/mY~^ 


mr ^ 1 

|L>(F)|V2 ||xf-2 


(5’) 


for some indices i and j; this is [9, Lemma 5] (with the constants made explicit). 

Considering either (5) or (5’), one can see that the major goal is to estimate those solutions 
X = {x,y) to ( 1 ’) either with jyj or ||x|| “small,” so that any remaining “large” solutions are e- 
exceptional for some e > 0. Such “large” solutions may be dealt with using gap arguments and 
ultimately a quantitative version of Roth’s theorem. 

We will use the following as the main part of our proof of Theorem 2. 
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Proposition. Suppose F{X,Y) G 7,[X,Y] is a form of degree d > 3 with non-zero diseriminant 
and eontent 1, m is a positive integer and A cMf is a lattice with det(A) = 

Then Ai{Ft^,m) > and if A > 5^ the number of primitive lattice points that are solutions 

to (!’) is less than 

r, ojA-i log2^°3^5^ log2®3^5^ (^log(AI(FA,m))-logm + 

1 log(d - 1) log(d - 5/4) ^ log(d - 1) 

The proof of the Proposition will rely on a few lemmas, though we note that the inequalities 
Ai{F\,m) > Ai{F\) > follow directly from the definitions, (4), (4’) and the hypotheses. 

To prove the Proposition we obviously may assume there is a primitive lattice point zq G A that 
is a solution to (!’) since otherwise there is nothing to prove. Given this assumption, we choose a 
basis zq, Zq of A such that zq is a solution to (!’) and Ai{F\,m) = Ti[F\). We will write 

d d d 

F{X,Y) = llL,{X,Y), Fa{X,Y) = XL,(zo) + TT,(z'o) = F {zq) H X + aiY, 

i=l i=l 2=1 

where = Li(zQ)/Li(zo). For notational convenience, in what follows we will denote the quantity 
A4(FA,m) jm by B. The hypothesis that A > 5“^ is thus equivalent to the assumption that B > 5^^^. 

With the above conventions in place, we see by (4’) and (5) that for any solution z = xzq+ijzq G A 
to (!’) with y 7 ^ 0 there is some index i with 

B‘^~^ 

~ |y|'^|T)(F)|V2 det(A)'^(^-P/2 

- |y|d(54)d(d-l)/2 
Bd-2 

We may utilize a standard gap principle argument to estimate those solutions with |y| > B, for 
example (see Lemma 7 below). Eventually we come to the point where a quantitative version of 
Roth’s theorem is invoked (Lemma 8). But before we do that, we deal with those solutions where 
|y| is smaller. The following is a variation on [6, chap. 3, Lemma 5B]. 
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Lemma 5. For every primitive lattice point z = xzq + yzg G A with y / 0 that is a solution to (1 ’), 
there are ,'0d(z) G [0,1] that, if not zero, are at least l/{2d), satisfy 

and also 

|Uj^Zj| 

for all i = 1,... ,d. 


Proof. We first claim that 2|LiQ(zo)| < |LiQ(z)| for some index Iq. Indeed, if this were not the case 

then A' := Zzq © Zz is a sublattice of A and F/^'{X,Y) := F{Xzq + Yz) satisfies 

d d 

'H{F^'f = n \Li{^o)? + |A.(z)p < H 5|L,(zo)P < 

i=l i=l 

since zq is a solution to (1’). But now by (4), (4’) and the hypotheses we have a contradiction: 


5^/^m > n{FA>) > m{F) det(A')^/^ 
> m{F) det(A)^/2 


> |D(F)|^/2(d-i) det(A)^/2 

> 5^'^m. 

With the claim shown, choose an index i^ with 2|Lig(zo)| < \Li^{z)\. Since z is a primitive 
lattice point there is a z' G A with A = Zz ® Zz'. Further, we may add any integer multiple of z 
to z' here. Thus, we may choose z' such that a := iR.[Li^{z')/Lig{z)'j satisfies jaj < 1/2. We now 
write Zq = zzYz'z! for some G Z with \z'\ = [A: ZzqTZz] = jyj. For any linear form L{X,Y) 
we have 


L(zo) ,L{z') 

= z + z 


L{z) 


L(z) ■ 


In particular, using L = Li^ we see that \z + z'a\ < 1/2, and for alH = 1,... ,d 


\Liizo)\ 

\L^{z)\ 


z + z' 


jLi{z’) 


Li{z) 

Hz') 


> 


> k'l 

> \y\ 


Ai(z) 

Hz') 

Li{z) 

LH) 


— a I + z + z'a 


— a 


Li{z] 

Li(z') 


Hz) 


1 

~ 2 

+ 1-2 


— \z + z' a\ 
1 

” 2 


( 7 ) 
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Since |-F(z)| < m and A = Zz 0 Zz', 

d 


i=l 


n 1+ 


Li{z') 


Li{z) 


> 


n\A+ 


i=l 


Liiz') 


Li{z) 




( 8 ) 


> 




\F{z)\ 


> B. 


We define V’i(z) by 


_gV’dz) — J 


B 

1 


Li(z') 

Li{z) 

Lijz.') 

Li{z) 


0 1 > B, 

+ 1 < ^ 1 /( 20 , 


Li(z.') 

Li{z) 


+ 1 otherwise. 

Now by construction 0 < ^i{z) < 1 for all i = 1,... ,d and any V’j(z) > l/2d if it isn’t zero. We 


have V’i(z) > 1 if any V’i(z) = 1, so suppose V’i(z) < 1 for alH = 1,... ,d. Then by (8) 

d 


^ 1/2 


(z) 


> 


i=l 


n 

l<i<d 

tpi{z)=0 


= n 

l<i<d 

> B. 


1 + 


1 + 


Ti(z') 


Li{z) 

U{z') 


n « 

l<i<d 

V>i(z)>0 




LAz) 


Li(z') 

Li(z) 


0 1 for all i, 


This shows that Yli=i V’i(z) > 1/2 in all cases. Also by construction ^ 

so that the remaining desired inequalities follow from (7). 

Lemma 6. For all c > 0 there are less than 2d{2c + 1) primitive solutions z = xzq 0 yzg G A to 
(F) with 2 / / 0 and \y\ < B‘^. 


We thus are able to rather efficiently estimate solutions where \y\ < B‘^ for any fixed constant c. 
In particular, though it’s certainly possible to improve upon particular aspects of Lemma 5, there 
wouldn’t be much to gain (the exception being if one could improve upon B, specifically, if one 
could replace B hy a larger quantity in terms of m or F). However, we remark that the hypothesis 
det(A) > can be relaxed to det(A) > 5^(m/m(F))2/'^, both in Lemma 5 and 


here in Lemma 6. 
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Proof. By Lemma 5 


\Hz)\ 


= \ai - x/y\ < 


(9) 


|L,(zo)| (BV>.(^)- 2 )| 2/|2 

for all solutions z = xzq + i/Zq G A to (!’) with i/ / 0 and alH = 1,... ,d. 

Let S denote the set of primitive solutions z = xzq + xzq G A to (!’) with 1 < y < For the 
moment fix an index i and consider the sum ^'0i(z) over all z G 5. Obviously we may restrict to 
solutions with V'i(z) / 0; we arrange these solutions z; = x^zq + yjZg, 1 = 1,... , n so that yi < yj+i 
for all 1. Then by Lemma 5 and (9) 


whence 


1 

\yiyi+i 


yi yi+i 


Xi 

+ 

Xl + l 

Oil 

0^2 

Vi 

1 

L 

yi-hi 


- - 2)\yi\^ ^ (BV'.(-<+i) -2)|yz+i|2 

^ 1 ^ 1 

- (BM-i)- 2 )\yi\^ ^ _2)|yzy,+i 


|y;+i| > - 2)(1 - _ 2)-i)|y, 


( 10 ) 


Since ■0i(zj) > l/2(i for all our zi and B > 5^'^, we have > 5 and thus B'^d^i) — 3 > 

2^V'i(z!)iog2/iog5^ yy-g repeatedly apply (10) to get 

B" > \yn\ > (B^^(^i) - 2)(B’^^(^^) - 3) • • • - 3)(l - - 2)-i)|yi| 

n— 1 

> ]J(B^^(^')-3) X (l-(l/3)) 

;=i 

n— 1 

> (2/3) n 2jV'i(zi) log 2/ log 5 

;=i 


Taking logarithms yields 

n— 1 

c +logs (3/2) > 

1=1 

and since V'i(z„) < 1, 


c +logs (3/2) + log 2/log 5 > ^V’i(z/)log2/log5 = ^ V'i(z) log 2/log 5. 

/=1 z6»5 
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Finally, by Lemma 5 and this last inequality 

l‘5| < ^^2V’i(z) 

z€t5 i=l 


EE 2V’i(z) 


2=1 z €<5 

d 

< ^2c + 21ogB(3/2) + 21og2/log5 

2=1 

d 

< ^ 2c + 2 log(3/2)/ log(5^'^) + 2 log 2/ log 5 

i=l 

d 

= ^ 2c + log(3/2)/(ilog 5 + 2 log 2/log 5 

i=l 

d 

< ^ 2c + log(3/2)/31og 5 + 2 log 2/log 5 
2=1 

< d( 2 c + l). 

The same argument works for estimating the number of primitive solutions xzq + yzg to (!’) 
with 1 < —y < B^. 

Lemma 7. For all C 2 > Ci > B, the number of primitive solutions z = xzg + yzg G A to (!’) 
with Cl <\y\ < C 2 is less than 

2 ^ L ^ log(logC' 2 /log(gi/B)) \ 
i log(d - 1 ) i ■ 


Proof. We will use ( 6 ). Suppose xzq + yz^, x'zq + y'zg G A are primitive solutions to (!’) with 
both 


jd-2 


TDd—Z IDO 

I / \ ^ I f I f\ ^ 

\ai — X y\ < , , \ai — X fy \ < — —-7 

I 2\y\<^ ’ ' ' 2\y'\<i 

for some index i. Suppose further that y' > y > 0. Then by the inequalities above 


1 


\yy'\ 


< 


X X 


y y 


+ 


X 

< Oli - 

y 

2 ^d—2 

Bd-2 

- \„\d 


X 

Hi 7 

y' 


\y\'^ ’ 
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SO that \y'\ > |y|^ ^/B'^ Hence if xiZq + yiZg, X 2 'Z ‘0 + y 2 Zo,... are primitive solutions to (!’) as 
above with Ci < yi < y 2 < ■ ■ ■ < C 2 -, then repeatedly applying the above inequality yields 


C2 > yi+i > 


{d-if 

Vi 


> 


Cl 


{d-c 


B{{d-iy-^+-+i){d-2) - Q{d-iy-i 




for all Z > 1. We take logarithms twice to get 

log(logC 2 /(logCi/H)) ^ , 

log(d - 1) 

Taking into account the d possible indices i and employing the same argument for solutions with 
y < 0 gives the lemma. 

Lemma 8. Then there are less than 

log 2^3352 
(^+log(d-5/4) 

primitive z = xzg + Zg G A solutions to (1’) with \y\ > (8'^A4(Fa, 

Proof. We note that the are conjugate algebraic numbers with absolute height 


= iH(FA)=7W(FA,m) 


(see [6, chap. 3, Lemma 2A], for example). Given a solution as in the lemma, by (10) and the 
hypothesis \y\ > we have 


for some index i. We claim that 

\ai-x/y\ < {H{x/y)) ( 12 ) 

where H{x/y) = is the (absolute) height of x/y. To see this, we first note that \x/y\ < 

\ai\ + 1, so that H{x/y) < {\ai\ + 2)\y\ < 3h{ai)'^\y\. Since d > 3, one readily verifies that 


< 

< 


Bd-i 


2\y\d 

1 


2|y|rf-l/4 


( 11 ) 
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d — 1/4 > \/M(1 + 1/10). Using this we easily get {?>h{aiYY 
(with quite a bit of room to spare, in fact). In addition, we also get 

\‘ih{aiY ) 

> i/(a;/y)V5d(l + l/10)y-V2i!/20 

= //(x/y)^(i+V20)^ 

Therefore, (12) follows from (11). 

According to [6, chap. 2, Theorem 6] (with m = 2 and x = 1/20 there), the rational solutions 
x/y to (12) satisfy H{x/y) < or w < H{x/y) < £ qj . some re > 1. The 

first option here is ruled out for us by hypothesis since H{x/y) > \y\. Hence it remains to estimate 
the number of primitive solutions (x,y) to (11) with w/{3h{aiY) < \y\ < ^ . We clearly 

may assume that w > {8h{ai)Y‘^. 

Suppose {xo,yo), (xi,yi),... are the primitive solutions to (11) with yi > 0 and arranged so 
that 0 < yo < yi < ■ ■ ■ We then have 


\yiyi+i 


< 

< 

< 

< 


Xi Xl+I 


yi yi+i 


1 


Xi 

+ 

Xi+I 

— 

OLi 

yi 


yz+1 


+ 


1 


2|y/^-V4 2|y,+i|'^-V4 

1 


\yiV 

so that \yi+i\ > \yi\'^~^^^ for all I > 0. Moreover, since w > {8'^h{aiYY ^^0 d > 3 we have 


> i8hiai)Y^ > > (3/i(ai)'^^)'^“S 

so that also by (11) 


!/. >|fcT> 


w 


3h{aiYB 


d—l 

W 

> 


w 


1-2 


= W. 


We thus have yi > for alH > 1. Now since all yi < ^ , we must have 

, log 293352^2 log 2^3352 

I < - rTTT<3+ ^ 


log((i — 5/4) 


log(d — 5/4) 
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Considering the d possible indices i above and accounting for those solutions with y < 0 in the 
same manner completes the proof. 


Proof of the Proposition. We first set c = 2 in Lemma 6 to see that the number of primitive 
solutions z = xzq + yzg G A to (!’) with 1 < |y| < is less than lOd. Next we set Ci = and 
6*2 = in Lemma 7 to see that the number of solutions with B^ < \y\ < is less than 

210 <^3 ^3 

If on the other hand we set C 2 = (8'^A1(Fa, m)) , then (recall B > > S'^) the number of 

2 IO 03 ^3 

solutions with B'^ < \y\ < is less than 

log (2^°3^5^ log{8‘^M{FA,m ))/log B) ^ 

( ■" MUT) ) 

‘^n(^ , log(2^°3353(l + log(Al(FA,m))/log5))^ 

log(rf-l) ) 

^ log (2^°3^5^(2 + log m/log B)) ^ 

“ W ) 

_ / log2^°3^5^ log (2 + logm/logi?)\ 

V log(d - 1) log((i - 1) )' 

Therefore the number of solutions with < \y\ < ( 8 '^A^(Ta, m)) } is less than 

/ log2^°3^5^ log (2 + logm/log.B) ^ 

V log{d - 1 ) log(d - 1 ) J ’ 


Combining this with Lemma 8 , the number of solutions with y 7 ^ 0 is less than 


, on fo , log 2103353 log203352 log (2 + log m/log S) \ 

V log(<i - 1) \og{d - 5/4) log(d - 1) ) ' 

Of course, we also have the two solutions izg as well, giving the Proposition. 


Proof of Theorem 2. Suppose first that A > 51 . We may assume that there is a primitive solution 
(x,y) G A to (!’). We apply the Proposition, noting that 


log(2i03353) log(20335^) 31 

log((i — 1) log{d — 5/4) ^ log((i — 1) 


log(A4(FA, m)/m) > log(A'^/^) 
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since d> 3. For yl < 5^ we use the Proposition in conjuction with Lemma 2C (and Remark 2D) of 
[6, chap. 3] as follows. Let p be any prime satisfying /A) < p < 2(5^/A) — 1 and let R be a form 
as in the Proposition except that A < 5"^. Then there are p+1 forms G with \D{G)\ = \D{F)\p'^^'^~^'^ 
and any primitive integer solution {x,y) to (!’) is a primitive integral solution to \G{x,y)\ < m for 
one of these forms G. Since 

^ Amp/‘^ Am?‘/‘^p ^ 

we may apply the Proposition to these p + 1 < 2(5^/yl) forms G to prove the case of Theorem 2 
when yl < 5^. 


Proof of Theorems 3 and 4 


Proof of Theorem 3. Let A C be a sublattice with det(A) = m{F). Denote the successive 
minima of A (with respect to the unit disk) by Ai < A2. By Minkowski’s theorem, 


Ai > A.A, > (2V2!)^iA) = ML^ 

TT TT 


(13) 


We clearly have m{F) > m/|D(F)|. Thus for m sufficiently large (depending on both F and e), 

')d-2nj ( T?\d-2 


(TJ >m, - (2/vr)iM/2|^(i7)|i/2' 


(14) 


Now suppose X = (x,y) G A is a primitive lattice point with ||(x,y)|| > A2. If {x,y) is a solution to 
(1’), then by (5’), (13) and (14) there are indices i / j with 

|Li(x)Lj(x)| ^ 2^-2m^(F)'^-2 
|det(Lf,Lf| - ||xf-2|D(F)|V2 

2^-‘^mn{Ff-^ 

~ A2+^||x||'^-4-^|D(F)|i/2 

2'^-2m^(F)^-2 

- m(F)i+^/2(2/7r)i+^/2||x||^-4-<:|D(F)|V2 

m 2^-2^(F)'^-2 1 

- m(Fy+e/4 m(F)^/4(2/7r)i+<’/2|D(F)|i/2 ||xf-4-<= 

1 


Thus X = 
Now if X 


< 


X 


\d-4-e ■ 


{x,y) is (d—4 —e)-exceptional. For notational convenience temporarily set 5 = 
= {x,y) G A is a primitive solution to (1’) with ||x|| = Ai and Ai > m(F)^^/^^ 


e/3(2 + e). 
, then as 
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above (this time using the full strength of (14)) there are indices i ^ j with 

|Li(x)Lj(x)| ^ 2<^-^mn{FY-^ 

|det(Lf,Lf| - ||x||'^- 2|Z1 (F)|i /2 

~ Ai+"||x||'^-4-^|I1(F)|i/2 

2^-^mn{Ff-‘^ 

^ m(F)((V2)-5)(2+e)||x||d-4-e|£)(i?)|l/2 

2’^-^m'H{FY-^ 

~ m(F)i+^/6||x||'^-4-^|Zl(F)|i/2 

m 2^-2^(F)'^-2 1 

- ^(^)1 + 6/12 m(F)^/12|Zl(F)|l/2 llxll'^-^-^ 


< 


X 


\d-i-e ■ 


Thus X is again (d — 4 — e)-exceptional. This shows that any primitive solution x = (x, y) G A to 
(1’) that is not (d — 4 — e)-exceptional must satisfy A2 > ||x|| = Ai < m(F)(^/2)-<5_ There can be at 
most one pair ±(x,y) of such primitive lattice points by the definition of successive minima. 


Proof of Theorem f. The number of sublattices A C with determinant m is equal to X]n|m ^ 

[5, §3], for example), thus the number N of such lattices satisfies m < N m log log m (though 
we will only use the lower bound here). On the other hand, any primitive {x,y) G Z^ is a lattice 
point in exactly one sublattice A C Z^ with m = det(A) > ( 71 / 2 ) ||(x, y)|p. Indeed, for such a lattice 
we must have ||(x,y)|| = Ai < A 2 by (13), so that A = Z(x,y) 0 Z(x',y') for some (x',y') G 
with xy' — x'y = m. Since (x,y) is a primitive point, there is an (x',y') G Z2 with xy' — x'y = m. 
Moreover, from elementary number theory any other such point is of the form (x', y') + n(x, y) for 
some integer n. Hence any sublattice of determinant m containing (x, y) has the same basis, so 
there is only one such sublattice. 

Now suppose (5 > 0. If rri^^ < 7r/2 then there is nothing to prove since = 0(1). 

Otherwise we have {tt f2)m^~^^ < m. By what we have shown, the number of sublattices A C Z2 
with det(A) = m that contain a primitive (x,y) with ||(x,y)|| < jg equal to the number 

N' of such primitive points. Clearly N' is no greater than the total number of integral points in 
the disk with radius which in turn is no greater than . (The number of integral 

points in the disk of radius r > 1 is no more than 7r(r T 1)^ < dvrr^.) Thus N' < 47rm^~^^ and so 
the proportion of such lattices N'/N = 
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